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The relationship between the coincidence indices of a lattice F\ and a sublattice T2 of Ti is 
examined via the colouring of Ti that is obtained by assigning a unique colour to each coset 
of T2- In addition, the idea of colour symmetry, originally defined for symmetries of lattices, 
is extended to coincidence isometries of lattices. An example involving the Ammann-Beenker 
tiling is provided to illustrate the results in the quasicrystal setting. 
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1. Introduction 

Coincidence site lattices are used in studying and describing the structure of grain 
boundaries in crystals. The discovery of quasicrystals led to a more mathematical 
study of coincidence site lattices, including coincidence site lattices in dimensions 
d > 4 and their generalizations to modules. 0-0] 

Similar to coincidence site lattices, a revived interest on colou r sy mmetries in 
recent years was brought upon by Schechtman's discovery, see [1CH19]. Despite 



being two different problems, the enumeration and classification of colour sym- 
metries of lattices and the identification of coincidence site lattices come hand in 
hand. @, [H, EE GJ, HJ SI ■ 



It is well-known that a lattice and its sublattices have the same set of coincidence 
isometries. In fact, not only are the coincidence isometries for the three cubic lat- 
tices the same, but also are the coincidence indices for a given coincidence isometry. 
This is due to a particular shell structure of the lattice points: points at the corners 
of a cube and those in the centre or on the faces of the cube lie on different shells, 



and thus cannot be mapped onto each other by an isometry. 22] On the other hand, 
aside from having different point groups, the two four-dimensional hypercubic lat- 
tices do not share the same set of coincidence indices (the coincidence indices of the 
centred type are all odd while those of the primitive type are odd or twice an odd 
number). [3| This motivates the following questions: Under which conditions does 
a sublattice have the same coincidence indices as the lattice itself? Is it possible 
to calculate the coincidence indices of a sublattice once the coincidence indices of 
its parent lattice have already been determined? In this paper, answers to these 
questions are discussed by looking at certain colourings of lattices. 
A discrete subset T of H d is a lattice (of rank and dimension d) if it is the Z-span 
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of d linearly independent vectors over R. As a group, V is isomorphic to the free 
abelian group of rank d. A sublattice of T is a subgroup of T of finite index. 

An R G 0(d) is a coincidence isometry of T if :=Tn RT is a sublattice of 
r. The sublattice T(R) is called a coincidence site lattice (CSL) while the index of 
T(R) in T, E(i?) := [T : = [i2T : T(R)], is called the coincidence index of R. 

The set of coincidence isometries of T forms a group, denoted by OC(T). 

If To is a sublattice of r x of index m, then OC(Ti) = OC(T 2 )M 

However, the 

coincidence indices and corresponding multiplicities of T\ and r 2 are in general 
different. What is known is if R G OC(V x ), then Tii(R) \ mTq(R) (where 
is the coincidence index of R with respect to Tj, for i = 1,2). [3|] We shall derive a 
formula for X 2 (i?) in terms of by considering properties of the colouring of 

Ti that is induced by r 2 . 

A colouring of Ti determined by the sublattice T2 of index m is a bijection 
between the set of cosets of T2 in T\ and a set C of m colours. For simplicity, we 
shall say that the coset Cj + T2 Q Ti has colour C{. 

Denote by G the symmetry group of T\. A symmetry in G is called a colour 
symmetry of the colouring of T\ induced by r 2 if it permutes the colours in the 
colouring, that is, all and only those points having the same colour are mapped 
by the symmetry to a certain colour. The group formed by the colour symmetries 
of the colouring of Fj is called the colour group or colour symmetry group, usually 
denoted by H ([H, l2l| . see also [23| for an equivalent formulation). Since H acts 
on C, there exists a homomorphism / : H — > P(C) where P{C) is the group of 
permutations of C. The kernel, K, of / is the subgroup of H whose elements fix 
the colours, in other words, K is the symmetry group of the coloured lattice. We 
obtain that the group of colour permutations of the lattice, f(H), is isomorphic to 

We shall generalise the notion of a colour symmetry to that of a colour coinci- 
dence. In addition, we associate the property that a coincidence isometry R of T± 
is a colour coincidence of the colouring of Ti determined by a sublattice T2 with 
the relationship between the coincidence indices of R with respect to Ti and IV 

2. Coincidence index with respect to a sublattice 

Let T\ be a lattice in IR^ and T2 be a sublattice of Ti of index m. We write 
Ti = \JiL\{ci + T 2 ) where c\ = 0, and we consider the colouring of Ti determined 
by IV Fix an R £ OCiTi) = OC(T2) and denote by the coincidence index 

of R with respect to T h for % = 1, 2. Let / := {a + T 2 : (c; + T 2 ) n T^fT 1 ) / 0} 
and J := {cj + T 2 : (cj +T2) Ci Ti(R) / 0}. Without loss of generality, we assume 
throughout the paper that q G ri(i? -1 ) and Cj G ri(i2) whenever Q + T 2 G 
/ and Cj + r 2 G J. We then obtain partitions of ri(i? -1 ) and Fi(i?) that are 
induced by r 2 , given by T 1 (R~ 1 ) = U c ,+r 2 e/ ( c * + r a) H T^iT 1 ) and T^i?) = 
Uc +r 2 eJ ( c j + -^2) H r!(ii). These partitions correspond to colourings of T^i? -1 ) 
and Ti(R), respectively, wherein the colours are inherited from the colouring of Ti 
determined by T 2 . Observe that all points of ri(i? -1 ) are mapped bijectively by R 
to points of Fi(R), that is, RlT^R" 1 )] = Fi(R). 

The following lemma tells us that T 2 (i?) consists of those points coloured c\ in 
the colouring of whose preimages under R are also points coloured c\ in the 

colouring of Fi(i? _1 ). 

Lemma 2.1: Let T 2 be a sublattice ofT\ and R G OC(T\). Then 

[r 2 n v 1 {R)] n r[t 2 n t^r- 1 )] = [r 2 n t^r)] n [rt 2 n r^R)] = r 2 (R). 

In particular, ifRT2nT 1 (R) = r 2 nri(i?) thenT 2 {R) = RT 2 r\T 1 (R) = r 2 nr 1 (fl). 
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Figure 1. Lattice diagram of the lattices V\, RTi, V2, R^2, ^i(R), and ^(-f?) (as groups) and corre- 
sponding indices 

Proof: We have [T 2 D T 1 (R)] n [RT 2 D Ti[R)] = (T 2 D RT 2 ) n ri(ii) = T 2 {R). □ 

Let s := [Ti(R) : l?r 2 n Ti(R)], t := [Ti(i2) : T 2 n ri(fl)], u := [r 2 n r x (i?) : 
r 2 (i?)], and v := [itT 2 n : T 2 (i?)] (see Figure [Q). By comparing indices in 

Figure [H a formula for E 2 (12) in terms of Ei(12) is readily obtained. In addition, 
restrictions on the values of s, t, u, and v, as well as interpretations of these values in 
relation to the colourings of Fi(i2 _1 ) and Ti(R) determined by T 2 , can be deduced 
through repeated applications of the second isomorphism theorem (for groups). 
These results are stated in the following theorem, whose proof will be published 



elsewhere. [24|] 



Theorem 2.2 : Consider the colouring of a lattice T\ determined by a sublattice 
F 2 of Ti of index m where each coset Cj + T 2 is assigned the colour Cj (for i = 
1, . . . ,m) with c\ = 0. Let R £ OC(Ti) and ^i(R) be the coincidence index of R 
with respect to Ti, for i = 1,2. Then 



S 2 (i?) 



in 



m 



(1) 



where s and t are the number of colours in the colouring ofT\{R~ l ) and T\(R), 
respectively, determined by T 2 ; u is the number of colours C{ with the property 
that some points of Ti(R~ 1 ) coloured Cj are mapped by R to points coloured c\ in 
the colouring ofTi(R); and v is the number of colours in the colouring ofTi(R) 
that are intersected by the images under R of those points of Ti(R^ 1 ) coloured c\. 
Moreover, s\m, t\m, u\s, and v\t. 



An immediate consequence of Theorem l2.2l is the well-known bound on the value 
of E 2 (R): Ei (12) | mE 2 (12) and E 2 (12) | mE x (12).[| Observe that \I\= s ,\J\=t, 
and s = t if and only if u = v. 

Example 2.3 Consider the square lattice Fi = and the sublattice T 2 of in- 
dex 6 in Ti generated by [6, 0] T and [2, 1] T . Take the coincidence rotation R of Ti 
corresponding to a rotation about the origin by tan _1 (|) « 37° in the counter- 
clockwise direction. It is known that T,i(R) = 5. Choose the coset representatives 
1, 0] T for i £ {!,..., 6} so that Ti = Ui=i( c « + T 2 ). The colourings of Ti, 



Fi(R 1 ), and ri(12) determined by T 2 are shown in Figures El |3(a)[ and |3(b)| which 
were obtained by designating the colours black, yellow, blue, red, gray, and green 
to the cosets c\ + T 2 , c 2 + T 2 , c 3 + T 2 , c 4 + T 2 , c 5 + T 2 , and c 6 + T 2 , respectively. 
Since all six colours appear in both colourings of ri(12 -1 ) and r x (12), s = t = 6. 
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Figure 2. Colouring of Ti = H? determined by the sublattice T2 (= black dots) with basis {[6, 0] T , [2, 
The encircled dot indicates the origin. (Online: coloured version) 



Observe that half of the black points in the colouring of Ti(R 1 ) are sent by R 
again to black points in the colouring of T\(R) while the rest are sent to red points. 
This implies that u = 2. Therefore, by ©, £ 2 (-R) = ^ = 10. By Lemma EH 
T2{R) is obtained by taking the intersection of r 2 n F±(R) (the black points in 
the colouring of Ti(R)) and i?[r 2 n ri(i? _1 )] (the resulting points when the black 
points in the colouring of Fi(i? _1 ) are rotated by R), and is shown in Figure 3(c) 



3. Colour coincidence 

We have seen from the previous section how the interaction of the colours in the 
colourings of T\(R^ 1 ) and T±(R) determined by T2 affects ^(.R) and thus the 
value of T,2(R). This motivates the following definition. 

Definition 3.1: A coincidence isometry R of the lattice T± is called a colour 
coincidence of the colouring of T\ determined by a sublattice T2 of T\ if R defines 
a bijection between the partitions {(q + T2) H Ti(R" 1 ) : a + T 2 G /} of Ti(R^ 1 ) 
and {( Cj + T 2 ) n ri(ii) : Cj + T 2 G J} of TxiR) given by R[(a + T 2 ) O T^R' 1 )] = 

(c j + r 2 )nr 1 (R). 

In the above definition, the mapping between (cj + T 2 ) n ri(i? _1 ) and (cj + T 2 ) n 
Ti(i?) means that all points, and only those points, coloured Cj in the colouring 
of ri(i? _1 ) are sent by R to points coloured Cj in the colouring of Ti(R). In such 
a case, R is said to send or map colour Cj to colour Cj. Furthermore, if R maps a 
colour Cj onto itself, R is said to fix the colour Ci. Hence, a colour coincidence R 
determines a bijection between the set of colours in the colouring of T^i?" 1 ) and 
the set of colours in the colouring of rx(-R). In particular, if a colour coincidence R 
is an element of the symmetry group of T\ (that is, ri(i? -1 ) = T\(R) = Ti), then 
R is a colour symmetry of the colouring of T\. 

Clearly, the identity in OC(Ti) is a colour coincidence of any colouring of T\. 
In addition, if R is a colour coincidence of a colouring of Ti, then so is R . The 
question of whether the set of colour coincidences of a colouring of a lattice forms 
a group is yet to be resolved. 
The next theorem, which is a generalisation of the first result in Theorem 2 of 



161 ] on colour symmetries of colourings of square and hexagonal lattices, provides 



a characterisation of colour coincidences of lattice colourings determined by some 
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(a) Colouring of Ti(R 1 ) (white dots correspond to (b) Colouring of Ti (R) 

points of Ti Vr^i?- 1 )) 
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(c) F2{R) (= black dots) as a sublattice of T%. 



Figure 3. Colourings of Ti(R~ 1 ) and ri(R) determined by the sublattice T2 of Figure [2] where R is 
the counterclockwise rotation about the origin by tan - ~ 37°. The CSL F2{R) of index 10 in T2 is 
obtained by taking all black points of Ti (R) whose preimages under R are also coloured black. (Online: 
coloured version) 



sublattice. Its proof will be published in [241 ]. 

Theorem 3.2 : Let T 2 be a sublattice ofT\ of index m, with Y\ = U^Li( c « + ^2) 
where c\ = 0. Then R 6 OC(Y\) is a colour coincidence of the colouring ofT\ 
determined by T 2 if and only if R fixes colour c\ . 

Hence, it is sufficient to verify if R\^2 H Ti(ii~ 1 )] = T2 n ^i(R) is satisfied to 
conclude whether R £ OC{T\) is a colour coincidence of the colouring of the 
lattice T\ induced by the sublattice T 2 of Ti. Furthermore, because of Theorem 
13.21 a colour coincidence R actually defines a permutation on the set of cosets of 
T 2 (R) in Ti(R) with Rci + r 2 (-R) = Cj + r 2 (i?) if R sends colour c, to cj. 

The next result links the property that a coincidence isometry R of Ti is a colour 
coincidence of the colouring of Ti determined by T 2 with the relationship between 
and E 2 (12). 

Corollary 3.3: Let T\ be a lattice having T 2 as a sublattice of index m. 

(1) If R is a colour coincidence of the colouring ofT\ determined by T 2 then 
E 2 (R) I Ei (12). 

(2) If s = t = m, then R is a colour coincidence of the colouring ofT\ deter- 
mined by T 2 if and only if T, 2 (R) = T,i(R). 
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(a) Colouring of r^R" 1 ) (b) Colouring of Ti (.R) 



Figure 4. The coincidence rotation R (the same as in Figure [3j is a colour coincidence of the colouring 
of Ti = 71? determined by the sublattice Y2 generated by [3, 0] T and [0, 1] T because the colour black 
(corresponding to T^) is fixed by R. The blue and red colours are interchanged by R. The CSL F'2(R) 
consists of the black points in the colouring of Fi(R). (Online: coloured version) 



Proof : 

(1) By Theorem and Lemma EH R[T 2 DT^R- 1 )] = T 2 nT 1 (R) = T 2 {R). 
Thus, u = v = 1 and by ©, Si(i?) = f •S 2 ( J R). Since t \ m, E 2 (R) | Ei(J2). 

(2) It follows from above that Y< 2 (R) = £i(.R) whenever R is a colour coinci- 
dence of the colouring of T\ and t = m. Conversely, if T, 2 (R) = Ei(i?) then 
[ri(i?) : T 2 (R)] = t- u = s- v = m (see Figure [T]) and thus, u = v = 1. 
Hence, ET^nrifTr 1 )] = r 2 nri(i?) or R fixes colour ci. By TheoremES 
R is a colour coincidence of the colouring of Tx- 

□ 

The first result is a reformulation of a remark in Q]. The condition s = t = m 
in the second result means that all m colours of the colouring of T\ appear in the 
colourings of and T\{R) determined by T 2 . 

Example 3.4 Take the rectangular sublattice T 2 with basis { [3, 0] T , [0, that is 
of index 3 in the square lattice Ti = Z 2 , and the coincidence rotation R of Example 
12.31 Both colourings of Ti(R" 1 ) and T\(R) include three colours (see Figure H]), 
and thus s = t = 3. Observe that R fixes the colour black (corresponding to the 
coset ci + T 2 = T 2 ), which means that R is a colour coincidence of the colouring of 
Ti by Theorem 13.21 Indeed, R fixes the colour black, and interchanges the colours 
blue and red. Moreover, by Corollary 13.31 T, 2 (R) = T l i(R). The CSL T 2 (R) is made 
up of all black points in the colouring of Ti(R). 



4. Example on the Ammann-Beenker tiling 

Even though all of the previous results were stated for lattices, they also hold for 
Z-modules in R d . [24j] This suggests that the same techniques are applicable when 
dealing with quasicrystals. In fact, the coincidence problem for the set of vertex 
points of a quasicrystalline tiling breaks into two parts: the coincidence problem 
for the underlying limit translation module, and the computation of the window 
correction factor. 0, 0] The latter depends on the geometry of the window and 
equals 1 if the window is circular. In such a case, results on the underlying module 
are exactly the same as that on the set of vertex points of the tiling. 



November 5, 2010 0:19 Philosophical Magazine zeiner 




Figure 5. The set of vertices Pi of the Ammann-Beenker tiling and the subset P2 (coloured black) of Pi 

To illustrate, we consider the set of vertex points Pi of the eightfold symmetric 
Ammann-Beenker tiling (see Figure [5]) . We now have to consider the coincidence 
problem of the underlying module Mi which is the standard eight-fold planar 
module of rank 4, where £ = e 7 ™/ 4 . That is, we treat Pi as a discrete subset of 
Mi embedded in the complex plane. Due to lack of space, we omit the discussion 
of the window correction factor here, but notice that the acceptance factor for the 
Ammann-Beenker tiling is anyway very close to one. 0] 

Let P2 be the set of points of Pi coloured black in Figure [5j The subset P2 can be 
obtained as the intersection of the submodule M2 = (l + £ 2 ) (of index 4 in Mi) and 
Pi. Choose the coincidence rotation R of Mi (and Pi) to be the counterclockwise 
rotation about the origin at an ang le of tan" 1 (-2y/2) « 109.5°. The coincidence 
index of R with respect to Mi is 9. 

A colouring of Pi with four colours determined by M2 is shown in Figure 1 of [1£ 
Denote by Pi(P _1 ) and Pi(R) the set of coinciding points of Pi and P -1 Pi, and 
of Pi and PPi, respectively. Figures 6(a) and |6(b)] show the colourings of P\{R~ 



and Pi (P) induced by the colouring of Pi determined by M2 ■ Observe that all four 
colours appear in both colourings, and R is a colour coincidence of the colouring 
(with all colours being fixed). Hence, the coincidence index of R with respect to 
M2 is also 9. Also, the set of coinciding points, P2(P), consists of all points of P2 
in the colouring of P\(R). 



5. Conclusion and outlook 

A method of calculating the coincidence index of a coincidence isometry of a lattice 
with respect to a sublattice is formulated in this paper by considering the colouring 
of the lattice determined by the sublattice. Examples in the plane were given, for 
which the actual colourings were shown. However, this does not mean that the 
results acquired are only applicable when actual colourings of the lattices can be 
visualised. Examples for lattices-sublattices in higher dimensions are also possible, 
as well as gen eral results (for instance, sublattices of prime index) in arbitrary 
dimension. [24| With these results, it is foreseeable that the coincidence indices of 
other type of lattices may be computed, as long as the lattices can be treated as 
sublattices of other lattices for which the coincidence problem has already been 
completely solved. Though more involved, these results are still applicable in the 
quasicrystal case. 
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(a) Colouring of Pi (R" 1 ) 



(b) Colouring of Pi (R) 



Figure 6. Colourings of Pi(R 1 ) and Pi(R) determined by P2 (see Figure [5j , where the coincidence 
rotation R corresponds to a rotation about the origin by tan - 1 (— 2\/2) fa 109.5° in the counterclockwise 
direction. The points labelled A, B, C, D, and E are mapped by R to the points labelled A', B' , C, 
D' , and E 1 , respectively. R is a colour coincidence of the colouring of Ti that fixes all the colours. The 
intersection of P2 and PP2, P2{R), is made up of all black points in the colouring of Pi(R). (Online: 
coloured version) 



The generalisation of a colour symmetry to colour coincidences is not only in- 
teresting in its own right, but also provides a further connection between the rela- 
tionship of the coincidence indices of a lattice and sublattice. Moreover, Theorem 
13.21 permits a simpler way of determining the colour symmetry group of colourings 
of lattices and Z-modules. 
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